include<bits/stdc++.h>
using namespace std;
int main(){
    freopen{ "color.in","r", stdin}
    freopen{ "color.out","w" stdout}
1

 1812 1823 1763 1710 1816 1723 1830 1710 1833 1784 1984 1898 1884 1994 1821 1944 1706 1797 1985 1753 1910 1992 1900 1974 1738 1797 1721 1741 1931 1919 1982 1941 1724 1990 1761 1706 1924 1913 1870 1802 1935 1848 1900 1797 1948 1769 1760 1784 1886 1833 1708 1958 1783 1935 1975 1835 1739 1756 1711 1764 1795 1950 2000 1893 1879 1829 1935 1799 1972 1818 1850 1714 1907 1812 1745 1797 1919 1995 1949 1816 1855 1835 1963 1972 1833 1932 1849 1901 1932 1711 1755 1937 1779 1748 1974 1727 1732 1920 1816 1780 1830 1997 1769 1801 1990 1740 1779 1721 1936 1850 2000 1830 1820 1735 1898 1784 1968 1868 1746 1873 1727 1876 1866 1995 1957 1881 1883 1926 1861 1813 1950 1850 1815 1773

9981 9761 9947 9775 9845 9976 9848 9750 9721 9915 9997 9763 9778 9806 9755 9714 9771 9784 9780 9989 9962 9961 9839 9703 9787 9950 9846 9808 9728 9993 9892 9746 9778 9706 9717 9710 9827 9900 9925 9950 9956 9966 9794 9736 9788 9966 9908 9758 9719 9720 9821 9748 9709 9975 9845 9779 9728 9878 9739 9989 9894 9753 9791 9841 9770 9805 9809 9919 9924 9970 9856 9950
200000
9 15 9779 9728 9878 9739 9989 9894 9753 9791 9841 9770 9805 9809 9919 9924 9970 9856 9950

91 9999 9798 9890 9945 9950 9983 9779 9940 9702 9863 9966 9772 9959
return 0
}
